Continuously variable survival exponent for random walks with movable partial reflectors
نویسندگان
چکیده
منابع مشابه
Variable survival exponents in history-dependent random walks: hard movable reflector
We review recent studies demonstrating a nonuniversal (continuously variable) survival exponent for history-dependent random walks, and analyze a new example, the hard movable partial reflector. These processes serve as a simplified models of infection in a medium with a history-dependent susceptibility, and for spreading in systems with an infinite number of absorbing configurations. The memor...
متن کاملRandom Walk with Continuously Smoothed Variable Weights
Many current local search algorithms for SAT fall into one of two classes. Random walk algorithms such as Walksat/SKC, Novelty+ and HWSAT are very successful but can be trapped for long periods in deep local minima. Clause weighting algorithms such as DLM, GLS, ESG and SAPS are good at escaping local minima but require expensive smoothing phases in which all weights are updated. We show that Wa...
متن کاملComputing tolerance interval for binomial random variable
Tolerance interval is a random interval that contains a proportion of the population with a determined confidence level and is applied in many application fields such as reliability and quality control. In this educational paper, we investigate different methods for computing tolerance interval for the binomial random variable using the package Tolerance in statistical software R.
متن کاملReducing Search Lengths with Locally Precomputed Partial Random Walks
Random walks can be used to search complex networks for a desired resource. To reduce the number of hops necessary to find resources, we propose a search mechanism based on building random walks connecting together partial walks that have been precomputed at each network node in an initial stage. The resources found in each partial walk are registered in its associated Bloom filter. Searches ca...
متن کاملSurvival probabilities of weighted random walks
Abstract. We study the asymptotic behaviour of the probability that a weighted sum of centered i.i.d. random variables Xk does not exceed a constant barrier. For regular random walks, the results follow easily from classical fluctuation theory, while this theory does not carry over to weighted random walks, where essentially nothing seems to be known. First we discuss the case of a polynomial w...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review E
سال: 2001
ISSN: 1063-651X,1095-3787
DOI: 10.1103/physreve.64.020102